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[XHftSJtt] 2002.11.11 

gggS] Method for searching codebook in CELP Vocoder using 
algebraic codebook 

[§§!213E] 3-1 998-007763-8 
ICHBiei] 

[ CH B| e" 3 = ] 9-2000- 1 00004-8 

[XI 9@ £B|AU ^B| M gxiS, ^B| A|- §!^£| , £B| Ah siotIS 
[5I?l?J§^ai] 2000-051975-8 

issxu 

^ss^i] ass 

[3S2| BYUN , Kyung Jin 

[^eJM^s] 620211-1037621 
305-390 

CHSg^AI S°JS 287-6 

i^m KR 
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[«§°J §^231] JUNG.Hee Bum 
[^eJe^SjS] 580306-1675715 
305-333 

[^^] □SS^AI Oi&W; S.^0H§ 132-506 

[^3 KR 

[SS2| KIM.Kyung Soo 

[^eii^SiS] 511221-1093119 
[^egjs] 302-120 

[^^] CHEi^AI AH? =^0m^ 305-706 

[^] KR 

[£!§°J ^§5?|] SIP 
[£j§°J §^521] KIM, Jong Dae 
540809-1110127 
302-243 

[^) CHS#^A| AH? CflJ^OHOmfE 108-2105 

[^] KR 
[£JA^?] ii? 

HI 42^°J ^§011 2|& §S! , ^SiS *«60S°I ^§011 2|& SSI&'AI- 

a m=?muQ. 

CH£iei ^SiS£J aj ah (oi) 

Pl^tSIS] 20 29,000 SI 

3 S 3,000 SI 

0 2 0 SI 

[^'A^?S] 6 S 301,000 SI 

3-2 



r 

imm 333,000 m 

[SB* 166,500 §J 

pi^oiai 

[^Aiasioi] sis- 

[§VAH^] Lfi^AH- 9A||/d(£ES)_1S 
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51 z| eb*^ s£^o\ ^^11-5- rfl^s^# ftil^, ^ 

7) A H^^t S^Hl n}B}- 5E<y^if ^^§>7] ^*fl tfl^S=^-# ^ 

U-^^l SU^i, 2^5} ^ $\?\7\ 7>Xl» ^^§>7l JH*f| 7>^1^ «g 

^ ^lKD^H ^^Hr afll ^1; -8-71 ^fll ^711 51 ^Afi^Jzfol] ^ ^ 

7fl^(T)5l 7>^1- ^d^e>ji ^l7l§>^ >j|2 ^711; * ^>7l *fl2 ^Hl^ <S 

^€ db^7fl^sl 7MM tfl^LEL-l- 4i^§Kr ^13 
£2 
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cfl^ 3=4* °l-g-*>^ I3c]2l 3 = 4 {Method for 

searching codebook in CELP Vocoder using algebraic codebook} 

£l^r 91 cfl^ 3=4* °l**Kr €^ iL3c]Sl t]3^ 

5-3tt *>^tr -^HH ^ JL^t 3=4 ^^Hl ^ ^ 7> 

* A 3 0 « v 4 ^tr 4*1 (CELP: code excited 

linear prediction)^ Ji3=} (VocodingHl ^rtb 31-2-3., J±i} *M1^M1^ cfl^3£ 
4(algebraic codebook)* °l-§-*}^ °fl °] *Q^(ACELP: Algebraic Code Excited 

23-2 



Linear Prediction)^ 13^^ S°l-^Hd 7}x] ^(depth-first tree search) 
*ti^ -§-^ ^ ^-^-i- ^<LS #t*. -g-^o] ^V^§} 

Tfl A ^#^ ^ ^l^Sf^ ^^4^ 3^ 64^*12= (64kbps) ^ojB] til 

o)^ al^ofl o}<^ aj-^ #^7r *r ^ ^. 

# ^l^AS -e-Sti(vocoder)e1-Ji 1-^^-. 

^ ^ Jls] #7>a]^ ^ &t}. 

^^S^ (LPC: linear predictive coding) ^ZL&1#^ -g-^ 3. 

^ 71^^ ^~§-*1H ^lT^^H ^ LPC €^ 

£r S ^e}7l ^(spectral envelope)* 

atr, LPC ^Bl^ -^^1 tfl*lH #-S-^ (noise- like) ^JJll- >^1§>^ ^7]£]^ 
^ S-g-ofl tfl^^i^ ^7l (quasi periodic input)* =t^1^H ^ 
7]*Kr «<^* ^>-§-trr4. 



23-3 



53^-. ^.^^^r 4-8kbps°1M *W 32kbps 3*3 7l«Hl ^ 

*r ^ cflolB] ^ 7l^o]q-. i3 tir ^71 LPC ° S V 5I 

s)*] ^iL» ^#tK2-3.*l Jitf ^Ml^: I^f £.2.^. #*fl, iL 

S^xr «g*fl ^ ^.o^-Jf^ ^(residual signal )S,^ sH8^ 

#-§-^ LPC ^7lA]7l^ 7}7)al Slr^-. 

^31 ^ S^^-(Stochastic codebookH ^tj-. <>1^£- N7fl^ <y<^<ij ^1-3. 
SHfSl ZLEiu)-, eg=(CELP)<*H ^tb ^ y o^^ 

3^ <9=3 7^ ^B]*^ ^^Voll 7] ^tb °]-g-*V<*| 

^*m# ^h-, l^icfl ^ccelp)^ 

S-^ll- ^fl^^l-71 = ^-(Algebraic codebook)-§- 

€^(CELP), ^ ^H^(ACELP) 0 s v is)#ol jio>s)^rf. 
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( 



°flo)2§5. ^ja^f^ ^e* r *l G.729, GSM-EFR(Global System for Mobile 
communications-Enhanced Full Rate), EVRC (Enhanced Variable Rate Coder), AMR 
(Adaptive Multi-Rate) ^ -S"^^ *fl«l 5] 31 ofl o] ^3 <£ 

€-2- giZL, « 0 >^5L SL^tl ^}^}7) nfl^l 

£ 31^*1 A^Cf. Tfl^-g- #o]7l A}-g-1!rHr tflS^t] ^.£.3.^- ^^f 

^(focused search) -f^i 7}*1 ^(depth first tree search) ^ 

G.729 Af-g-^ focused) ^ y o v, ?HH ^ 

^SM: ^~§-*r^ ^Afl rto^ ^ ^o]ji ) G.729A<^H ^V-g-^Hr 7} 
*1 3^ %q ^ ^ c| Jl^A^ 31^* #ol 7I 

^tfl^tdocal maximum)* ^^Hr 7>^ofl cfl^^n> ^^l^K 

* A cM tfl^ 3£4t 0 l-§-^-fe ofloi^H aacis] l-^^o] 

£lt %r2:*M o^yj-^o] ofloi^s i2c]iA^ 8kHzS ^#^^1 

-S-^^l^ 160 ^#(20 msec)* H^l^^S *}cr] -g-^jr 0} ^.^1 o_ 
LPC, ^#tr^f. °^*^« A}-g-*}o} 
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r 



DC ^^--1- aflT^ * ^^fr ^#*>7l ^r°3 30 msec^ 

Levinson-Durbin ^JH^^g- AV-g-S^M io* r sq LPCCLinear Predictive Coding) 31^ 

» ^W.(IO) LPC sfl^ 3? 3^-2-^* -3^ ^ 

LSP(Line Spectral Pair) Tfl^S ^(11), 3^V<*| ^ °oM-Sr 

♦ ^*JM12). 

*f^°l ^ ^^l^ 5X)^1 ^ 32=^- 

7-l~§-^7l ^tr ^31^ 3^£b LPC 31^!-* ^}7] 5)is}al L SP 

^ il^CM- ^r*3tr -f £H LPC Tfl^jiL^ 32)-^^- tlW. 

5)^] 3^0. ^^>^ #^7l 7fl^-H(open-loop) 3^(13) ^4 ^ 

^(closed- loop) 3^(14) 4^ 2^}S. ^Pr^H 4^1^. t^t-S- tfl^*J 

& To* ^(13), *1 ?Jt-i- 7l^S 3£r 3Mr<>ll tfl*1W 

^ 31 ^(closed-loop) 3 ^*8*H 5*1*1 *1<S 3M- ^^>7ll ^(14). 

7fl^H ^^ol ^q-Tg ^l^H 3*H -§-^-(h(n))(15) ^ ^-5. 

•tl-i:(x(n))(16)» Tfl^tM}. s-aAisSl Tfl^V^ 7>^S)-^ -g-^ ^U^H 

°1H ^*fl^l 7fl^-= *1<3 ^ tfl^H ^rMJ:^ ^ ^IJl^ 

^5- j^ r # ^sj^Hr si*] lk^}7\] ^4(14). 

tfl^ ^^4" ^>7l 3^ sl K A]^(x 2 (n))* 711^^(17). 
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^ ^ ^ -2.*}*' ^S)- «Hr ^ ^-Jil- ^t}. rfl^ 

°J* ^3fl*l ISj^ q. ¥iL Z| B^S. <^tr 7fl^ §^7fl & 



H=h'h £r 7>^ ^S^Bj^ -S-^S-^-Bl " lower triangular 

Toepliz convolution matrix n °l jL(<r-«H}2 , c k ^ 0]^^^- kS. §>-fe- tfl^r .2 

2= m^o^. 
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H = 



h(0) 0 0 0 0 
h(l) h(0) 0 0 0 
h(2) h(l) h(0) 0 0 



A(n-l) h(n-2) 



AO) A(0) 



°)7)*\ h(n)£: -i-^ 0 !^-, n=40(^f H3]<y 3.7])o]v^. 



^nm^ ^ 



i^nM 3] 



( x'Hc^ 2 
c' k H t Hc k 



"T"S)-i)3^.-if6) s\7»<>\ 2 = ajElfe °>efl -^«K44» 3 tflSI--e-.Si3.-Ki ^jsH 



[<^i] 4] 



T,= 



( c t) 2 (x'Hc,) (d* c,) 



k E k c t k H , Hc k c' k (bc k 
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<*|7H d^r ^K^3L x(n)4 oj^i h(n)3 ^^^l , ^ d=H l x» M-e} 

(%i-JL:d t -[d 1) d 2j d3,...d n - 1 ]). 3LH\ ^-§-3^^ o^o^o] ^K^S. 
o)jL, S> =H l H^r h(n)^ #^7)1 DflE^^ojcf. 



t=0 

4. - 



5] 




-1 
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NA N-\ N-2 

E k = EKw |5 w.)+2 £ J s.sMm^m.) 

/=0 y H) /=/+! 7 3 



^Afl ^Afl^^. ^ *]-7l 0>^^- ^-=6j| tfltb 

3^* §1-71 *H1 Pi 51 711^ A>-g-*H 2^}^ ^^o]]n> = 

-g-S>^ 5}i ^>ZL7> ^ 7fl^7> ^O]-^ p£ ^A^ofl tfltb Tfl^o] igo}^ 

^^l <H3* 0 1 <&A. 

^tflSM- ^7l^^S -id^fiH ^Nf ^s}-«Hlocal optimization) ^ -*d^"M 

7M y o v ^-fr tfls^^l iS^S GSM EFR 51 «H oi 

^. GSM EFR i^sl ^-f 407fl^l ^f^H ■ 107fl <H*] ^ 3.711- ^^^> 

^ 7 ASLS. ol nflo^ 7^*1: ^7> # 40 C 10 =847*10 6 5. ^ Tfl^ol ji^-s) 
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a°l-f4d7>^l ^-g- ^>-§-*>^ 4*(4*(8*8))=1024 3^-2.3. ^^B] 

I" SI- 1 **!-?!! ^ -f^o} 3. 7 1^ ^^sj-^ofl^^ 7^^ #o]7l 

<H ±15. ZL^g^>ZL 5UT}. GSM-EFR S^sl §>7l^ 5. l^r 407fl<2} 

J£.*l^*)-2.3. %■ 107fl Si ^ofl tfl^ ZL ^^l-q- -*f Jl. ^iL» ^^§>7fl ^Cl-. 
IS. 1] 







$1*1 




i0.i5 


0.5.10.15.20.25.30.35 


2 


il.i6 


1.6.11.16.21.26.31.36 


3 


i2.i7 


2.7.12.17.22.27.32.37 


4 


i3.i8 


3.8.13.18.23.28.33.38 


5 


i4.i9 


4.9.14.19.24.29.34.39 



olsl«V a^i^^ (depth first tree) ?m ^-^r *>-§-«H 1024 
#<LS, S^bJ-jL, ^-71 1024«l5l 7ix»% + ^ GSM EFR 3^ ^ ^-f a^*} 

^3] a J2i:1 7fl^V%=2l q= 40% &-gr Tfl-S^-g- ^>xl§>^. ^cf. 

[«Vxgol °l^^> *}*r 7l#^ ] 
*1 ^-g^}^ o]] Ol ^ SE ^ofl ^Xfi 7}7lf afl^SHr *g" 
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A o V 7l^ *ll^*>7l ^- |ii rfl-g-§}^ <y^<q 

H^l", 2]- E^d] dfSHr sg^B) cfl^c^ ^«1§H, ^7) 

SH*!, ^ 3*17} ^Tfll- 7 r *|# o1|^«|-7l ^«fl 7\?\9\ ^^tb 

^l^CD^M *U #31; #7] *lll #7fl^ ^XflTj^l ^ 7fl^(T)^ 

7Ht -S^al M-^^l^ ^^Hr ^2 #31; £ 7fl2 #3HlAi ^Hflsl ^ 

7fl^ 7>*l#vg- ^^^1 t^aE.* ^BHtrKr 7,|3 #31* 5L^m tfl^r 

-g-^H 3H*Kr ^^H, SH-f-S 7M (depth first tree search) 

* 7}*lfe ^J^o^ ^^*>jl, ^^^^ ^d^€ 7}^ °1 ^ 7Mn>|- ^ 

* 3tr ^7>^ 741 ^Vol ^-S- ^ 7>^^- ^^>7l flfc *]M 3Zf^n>ol * 

€^-^>7fl Jgcf. 
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oflo]^^ I3tifi] rfl^ 3=^- ^^£r 33 ^1 ^ ^\^)7} 7} 
*1» °fl^>7l ^€rfl 7fx]^ o_^*j. ^^(L)^H ^^^>JL(100), ^S"iL5L ^7} ^ 
^^Hl <4ef 7>^1(T)# #&\*}JL q-H^l^- ^71^(200). AlBHsl 

£3^r ^- ^^ofl 14s. zL^f 3^ ^^Hl rcj-s ^ 7>^^|- eflt* o}]a|^ 

^ 3^0} 2|rfl^ ^vfl 5.^°}JL, £5b ^(iO.il)^ Ji^ ^ 
^(i2,i3)£] ^ife S^ul, 5L6^ ^*fl €^ 107lHH^ ^ofl-I- 

°l*HM^r £3 £6* #S«H ^7-HH u\-^ jl4=- cfl^c^. ^ 

^ 7>^l(tree)» ^o.^. 7>^^. 

^ ^TT^Ha (backward filtered) b^^^t *j 
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tt3^ ^7] e%^t long-term prediction residual) 5} b(n)c>lB} ^> 

^, °1 b(n) -iljrofl rfl«5j-o} z}- e^ofl^ 2}tflzJbg; ^u}-^ p 0S _max[H 
tr^.(H4<^l 30, 31, 32, 33, 34) 

^i»(global maximum, ^l^rfl £45] 3D* 7}^i ipos[0] 
ofl ^^rf. zls]^ *|i»(31),g- £Sr '^^(S^Tl^ 5*1*1))^ 

pos_max[ipos[0]H &>fl ^cf. 

^l^^flS., ^^fl ^(iO)l- ZL^a] ^(40), ^(il) 
^ ZL ^^oflA^ ^tflsM- ^ S}*H1 JL^^nf.C^l^rfl £5^1 41) 

i^^S, ^02,13)5} ^t}7] zl ^ 

H?»(T3,T4)°1H %■ 8x8 £3 *M ^t|]^ ^ ^cf.(^^cfl 

£5^ 42, 43) 

tHiJ^S., €^(il)5l Al^^l-. ^2} ^ AS ol^A]7l^^ 
€^Ki2,i3)* ^Bfl^cf(i35l 21 <« ^(ilH eea (T3 )o} 

^tfl^ofl ^l^l ^^(i2,i3)^ H^}(T2,T4)°1H zj^H 3°1 

t}. ^ ^(il)5) 51^7> ^-g-ofl^r ^45] 32°fl 31*1 ^1^1 33) 34) 

3051 a>^^ 7}^ zz-ofl trf^. ^^(i2,i3)# ^§r>ll °1 *M§£r # 4 

*] ^451 5.5. ^^.tr ^^5) # 4x(8x8)=256 ^4- 

olol^-l c^^*^ ovofl^ ^^(i2,i3)^l 7^1^ ^32f ^(^^4^ Xk) 
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« al:5L*H €■ St 27fl^(£3^ 22,23)^ 7^ ^ ^ ^ 27fl<2} 7}*l5. -id^u!, M- 

^£ 271) 7>*H cfl^H ^ €^(i4,i5), 
^(i6,i7), €^(i8,i9)^r ^^^7l W 0.3. t s IM£6). °1 

H 7}*)7} 27fl(£32l 22,23)ol5-S. ^Afb 5^ # 2 x (3 x (8 

x 8))=384 £M 

Bj-SM 3#tb ^ ^-o] ) ^ ^l^} 77}*} ^^}<^ 27fl^ 7HnJ^ 
31, q-^x]^ ^7^^ « 0 >^ ^^>7fl * 87fl£} ^ ^*1* ^ 7>^1 

^ 57flsl S?»(T0~T4)^H 1071] ^ ^^^>7l W 3^ 

cf^ai^ ^711^1 256«i4 ^^^i) ^7^1^ 384«1^1 640«i^ ^°1 

^. 

^bJN^ 57flSl ^^(T0~T4)^<^l^i 107flSl ^^§>7l W ^ ^ 

S 1024«iSl ^^7} ^JELS>£^. ri|-eM ^ ^3 tfl^=^ ^j^^H >4 
^ ^1^1^-711^1 27fl^ 7}*1«M- ^d^^Tllsl^, ^sfltfltil 40%^ 7fl^>. 

^* #^ ^ 5^711 5)^r ?H4. 

^^l ^ 3^ y o Vl ?HH^) U^T^M 71^, ^ofl S^lir 7} 

7fl^# ^>31, PITH'S- 7}7lf ^^§>7l iflSj] Tll^Hr 31^ L <=>)^ 

§ trfl, ^^oflA^ ^7^ 7Mf ^^*>7l 4 x L x (8 x 8)°1 

s\3L, 7>^H1 tfl<5(H ^^n^c-fl ^-Q-tb ^^^^^ T x (4-L) x (8 x s)o) 
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s)©l ^ 4 x L x (8 x 8)+T x (4-L) x (8 x 8)°1 

[S 2] 



7>*1 




31*181 


31^2 


31*S3 


311S4 


1 


256(25.0%) 


448(43.8%) 


640(62.5%) 


83281.3%) 


1024( 100%) 


2 


512(50.%) 


640(62.5%) 


768(75.0%) 


896(87.5%) 


1024(100%) 


3 


768(75.0%) 


832(81.3%) 


896(87.5%) 


960(93.8%) 


1024( 100%) 



§>JL, 27fl£q 7Mf ^^^sl^ ^-fofl^ 768^^ ^-g. ^ ^37, Ol nfloll^ 

^2fl(1024«l)^til 75%^ Tfl^^ ^JS.*>7fl £H ^ 25%^1 ^^Hf* ^ & 

£t, S-fl^l^ 27fl2] 7>*H tfl^fl^ ^Afl^. ^A]^ ^Afl « 0 V^6fl 

^3^r 5flt(L)^ 7>X|(T)^ t4B} Aj- 7 ] S2 ^l ti}£}- ^-o] ol^6) 
y o^ ^ 7^1 AV^M; #<i^ ^4. 

^^ej- ^Al^ofl>|5} ^O] 5)1^ 27fl^ 7Ht ^-Mtt ^gfl 

*fl ^7}^ DSP ^^£-5. o^o}^^^ J7 5l^ -g-oj^ji, 7^1 
4, -#7ltb ^H^r ZZ. ^-fr ^tt ZL *Htb8: ^tt 
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7fl^M ^Hfl^ £oj 7}x] ^^(depth first tree search) 

* *)7><i] DSP^^SS AjX|# ^.g. ^ ^ oiTfl ^cf. 3.?m ^ 

^ *H #tl ^3 ^*r^* ^1^7l¥* ^sfl A>-g-^- ^ ojon 
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r 



i] 

7v*i ^ « 0 >^# A>.§-^ o^ioi^H^ jiag^^. ^ 

i°fl 3fl-8-*Hr S^*, n €^ tfl^s^ 

^ o^j 7 > 7 >X]1- ^1^>7] ^*fl 7^5] <|^^ 3M(L)7> 

*fl7}3Hr *fl2 #7fl; ^ 
2] 

*)1 l ^1 5a°^i, 

^71 ^rfl^l- 7K> €■ ^# 7>^1^ liS JL*cH7l 
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^"71 Jf*±*j] Agr^ C|~g- 3= E^o]]^ ^^fl vfltti^l fAf 

33-°^. Ol ^S}-Cr| AV 7 ] JI^-SV Cf-g- AV 7 ) cf7il# T*3^Rr *fl9 



13 t 1 * 3] 




( c k ) 2 



[^t 1 * 4] 
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r 



A cM tfl^S^^r AA 87fl3 ^ $\%\% 7}*}±r 57fl ^> 

^-7] afli ^H*! ^-7] efl^(L)^l 3^*Hr 4 x l x (8 
5] 

T x (4-L) x (8 x 8)t! ^-§- ^ tfl^ ^ « 0 >^ . 
6] 

^7) tfl^S^^ ^ 87fl2] ^ 7^^ Eaj|. 57 fl ^«l§>ul, 
71 57fl3 2}^ 27fl3 €^ 3^1* ^§Rr ^1 SH*!, 

^-71 ^1 ^711 ifl^l ^fl3 tfl^S^^; ^^Rr %■ 4 X L 

x (8 x 8)+T x (4-L) x (8 x 8)tl §Rr cfl^r ^ « 0 >^ . 
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IS- 1] 



[51 2] 



LSP 2& 



LSP 

mm 



To 
^16 



3U£ 



1±V- 



nixi 



x{n) 



17 



X2(n) 



•18 



12 



h(n) 



15 



El XI 



a^g3K« a}ElT^H2| 



tiB|ST3H2| 3me« 



— 100 



—200 



—300 



CUD 
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[5L 3] 



IS. 4] 
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TO | 


I 




i i 


I 


9 I I 


T1 I 


sail 




i I 


I 


I I 


T2 | 


I 


i i 


a i 


■ 


I I 


T3 | 


7 • 


u 


i i 


I 


I I 


T4 | 


I 


i 


I 3 


I 


i i 
8 1 



<2xll W± 10:H£J S^! 01l> 
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